Перевод: с английского на русский

с русского на английский

permutation theorem

См. также в других словарях:

  • Permutation — For other uses, see Permutation (disambiguation). The 6 permutations of 3 balls In mathematics, the notion of permutation is used with several slightly different meanings, all related to the act of permuting (rearranging) objects or values.… …   Wikipedia

  • Permutation matrix — In mathematics, in matrix theory, a permutation matrix is a square (0,1) matrix that has exactly one entry 1 in each row and each column and 0 s elsewhere. Each such matrix represents a specific permutation of m elements and, when used to… …   Wikipedia

  • Permutation group — In mathematics, a permutation group is a group G whose elements are permutations of a given set M , and whose group operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself); the… …   Wikipedia

  • Cayley's theorem — In group theory, Cayley s theorem, named in honor of Arthur Cayley, states that every group G is isomorphic to a subgroup of the symmetric group on G . This can be understood as an example of the group action of G on the elements of G .A… …   Wikipedia

  • Random permutation statistics — The statistics of random permutations, such as the cycle structure of a random permutation are of fundamental importance in the analysis of algorithms, especially of sorting algorithms, which operate on random permutations. Suppose, for example,… …   Wikipedia

  • Perron–Frobenius theorem — In linear algebra, the Perron–Frobenius theorem, proved by Oskar Perron (1907) and Georg Frobenius (1912), asserts that a real square matrix with positive entries has a unique largest real eigenvalue and that the corresponding… …   Wikipedia

  • Grushko theorem — In the mathematical subject of group theory, the Grushko theorem or the Grushko Neumann theorem is a theorem stating that the rank (that is, the smallest cardinality of a generating set) of a free product of two groups is equal to the sum of the… …   Wikipedia

  • Riemann series theorem — In mathematics, the Riemann series theorem (also called the Riemann rearrangement theorem), named after 19th century German mathematician Bernhard Riemann, says that if an infinite series is conditionally convergent, then its terms can be… …   Wikipedia

  • Pseudorandom generator theorem — In computational complexity a distribution is considered pseudorandom if no efficient computation can distinguish it from the true uniform distribution by a non negligible advantage. Formally, a family of distributions Dn is pseudorandom if for… …   Wikipedia

  • Abel–Ruffini theorem — The Abel–Ruffini theorem (also known as Abel s impossibility theorem) states that there is no general solution in radicals to polynomial equations of degree five or higher.MisinterpretationThe content of this theorem is frequently misunderstood.… …   Wikipedia

  • Pólya enumeration theorem — Enumeration theorem redirects here. For its labelled counterpart, see Labelled enumeration theorem. The Pólya enumeration theorem (PET), also known as Redfield–Pólya s Theorem, is a theorem in combinatorics, generalizing Burnside s lemma about… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»